并行流程式生产线调度问题的概率分析求解算法

并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

储量与需求间平衡的最佳效益模型

讨论一类与Wiener过程有关的随机性最优控制问题，给出了其最佳控制及相应的最大效益函数。所建立的模型有实际。     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

城市供水系统优化运行模型的研究

鉴于城市供水系统中产水与配水的费用关系和系统优化理论，将整个城市供水系统中各水厂处理工艺优化运行与管网优化调度作为一个系统优化问题加以考虑，从取水到配水进行统筹优化，提出了同时包含产水和输配水的供水系统优化运行模型的概念并建立了相应的数学模型，经过试算发现，该模型在现有生产条件和生产习惯的前提下，可大幅度降低整个供水行业的生产费用，具有显著的社会和经济效益。     

安全域的方法学及实用性结果

简要介绍了安全域的方法学，列举了其优越性，定义了注入空间上保证暂态稳定的实用动态安全域(PD—SR)和割集功率空间上保证静态电压稳定的安全域(CVSR)，给出了关于它们的临界面可用超平面描述的两个重要事实，同时解释了这些超平面形式的安全域边界可以大大降低概率的安全性评估计算量的原因和可使一大类电力系统调度最优化问题中暂态稳定约束和静态电压稳定约束难以处理这一棘手的问题变得十分简易的原因。     

2K-H双级串联式行星轮系的优化设计

文章按各级径向尺寸协调和外啮合接触强度相等的原则对双级2K-H型行星轮系的总传动比进行优化分配,从而将双级行星轮系的优化设计转变成单级行星轮系的优化设计。以太阳轮、行星轮和内齿圈体积之和最小作为优化目标建立了优化数学模型。应用复合形法求解数学模型择取最优参数方案。通过实例计算,取得了满意的结果。     

含摄动二次指标的线性奇异摄动最优控制问题的广义系统途径

通过讨论降阶慢子系统的奇异二次指标最优控制问题 ,研究了指标含摄动的线性奇异摄动系统的最优控制问题 .在一些假定下 ,奇异摄动系统的最优性能指标逼近于降阶控制所得到的最优性能指标     

应力流驱动的结构拓扑优化

以应力流作为结构优化的控制函数，通过建立以图形和有限元网格模型相对应的结构描述，采用删除低应力区域结构的自适应方式，实现结构的拓扑变化和几何模型生成，所提方法具有扩展性和应用价值，完成结构形式遍历，为结构优化设计作有益的尝试。